花费 17 ms
线段树 by yyb

线段树 by yyb Type1 维护特殊信息 1.【洛谷1438】无聊的数列 维护等差数列 不难发现,等差数列可以写成\(ad+b\)的形式 因为具有可加性 所以维护一下这 ...

Wed Mar 14 23:04:00 CST 2018 11 975
[BJOI2019]删数(线段树)

[BJOI2019]删数(线段树) 题面 洛谷 题解 按照值域我们把每个数的出现次数画成一根根的柱子,然后把柱子向左推导,\([1,n]\)中未被覆盖的区间长度就是答案。 于是问题变成了单点修 ...

Mon Apr 22 23:09:00 CST 2019 4 683
2018-2019 ACM-ICPC 焦作赛区 部分题解

题目链接:https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 题意: 两只怪兽,它们的生命和攻击分别为 ...

Wed Apr 10 06:38:00 CST 2019 0 790
【BZOJ2054】疯狂的馒头(并查集,线段树)

【BZOJ2054】疯狂的馒头(并查集,线段树) 题面 BZOJ 然而权限题,随便找个离线题库看看题吧。 题解 线段树就是个暴力,如果数据可以构造就能卡掉,然而不能构造,要不然复杂度瓶颈成为了 ...

Fri Sep 28 06:02:00 CST 2018 6 543
线段树合并 总结

今天学习了一下动态开点的线段树以及线段树合并吧 理解应该还是比较好理解的,动态开点的话可以避免许多空间的浪费,因为这类问题我们一般建立的是权值线段树,而权值一般范围比较大,直接像原来那样开四倍空间的 ...

Wed Apr 17 06:36:00 CST 2019 0 599
【BZOJ3730】震波(动态点分治)[复习]

题面 BZOJ 题解 动态点分治什么的完全不记得了。这回重新写一写。 首先我们把点分树给建出来。 操作只有两种,修改和询问距离某个点的距离不超过\(k\)的点的和。 两点之间的距离可以树链剖分之 ...

Sat Jul 14 22:47:00 CST 2018 0 895
【CF700E】Cool Slogans(后缀自动机)

#【CF700E】Cool Slogans(后缀自动机) ##题面 洛谷 CodeForces ##题解 构建后缀自动机,求出后缀树 现在有个比较明显的$dp$ 设$f[i]$表示从上而下到达当前点能 ...

Fri Jun 01 00:38:00 CST 2018 0 925
Codeforces Round #617 (Div. 3)

传送门 A. Array with Odd Sum 签到。 Code B. Food Buying 贪心即可。 Code C. Yet Another W ...

Wed Feb 05 19:19:00 CST 2020 0 211

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM